
Madura Island Vacations
Book a Hotel + Flight or Car together to unlock savings
Your Madura Island Vacation
With a Madura Island vacation package, you can forget about the hassle of planning and focus on experiencing what this lively destination has on offer. If you're creating a list of places to explore during your trip to Madura Island, leading cities like Pamekasan and Sumenep should be included. From the moment you book your Madura Island vacation to when you return home, Expedia will take care of you every step of the way.
Stay near popular Madura Island attractions
Madura Island Hotel Deals

Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall Surabaya
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $84 total per night from Dec 1 to Dec 2
$84 total
Dec 1 - Dec 2
Total with taxes and fees

Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $80 total per night from Nov 29 to Nov 30
$80 total
Nov 29 - Nov 30
Total with taxes and fees
9.4/10 Exceptional! (322 reviews)
"One of the best hotel stays. The attention to detail by the staff was amazing. I came back to my room with my phone charger cable rolled and nicely tied. Restaurant staff was amazing. When I said I wouldn't have time to have some of my favourite food while visiting, they made it for me and packed ..."
Reviewed on Nov 7, 2026

JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $88 total per night from Dec 6 to Dec 7
$88 total
Dec 6 - Dec 7
Total with taxes and fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best Madura Island Vacation Packages
Madura Island Essential Information
Language | Bahasa |
|---|---|
Currency | Indonesian rupiahs |
Closest Airport | Juanda Airport (SUB) |
More vacations you might like
Frequently asked questions
Explore a world of travel with Expedia
- OYO Rooms Hotels in Madura Island
- 4 Star Hotels in Madura Island
- Private Vacation Homes in Madura Island
- Luxury in Madura Island
- Hotels in Blega
- Independent Hotels in Madura Island
- 2 Star Hotels in Madura Island
- Hostels in Madura Island
- Bar in Madura Island
- Hotels in Sampang
- Hotels in Pamekasan
- Hotels in Surabaya
- Hotels in Ketapang
- Hotels in Bangkalan
- 3 Star Hotels in Madura Island
- Guesthouses in Madura Island
- Dining in Madura Island
- Accor Hotels in Surabaya
- Flights to Madura Island
- Flights from Chek Lap Kok (HKG) to Sidoarjo (SUB)
- Garuda Indonesia Tangerang (CGK) to Sidoarjo (SUB) flights
- Flights to Surabaya
- Flights from New Taipei City (TPE) to Sidoarjo (SUB)
- Singapore Airlines Cargo Los Angeles (LAX) to Sidoarjo (SUB) flights
- Flights to Pamekasan
- Flights to Gresik
- Flights to Juanda
- Flights to Sidoarjo
- Flights from Surabaya
- Flights from Juanda
- Flights from Gresik
- Flights from Los Angeles (LAX) to Sidoarjo (SUB)
- Madura Island All Inclusive Vacation Packages
- Visit Madura Island
- Where to stay in Madura Island
- New Kenjeran Beach
- Madura Island Luxury Vacation Packages
- Where to stay in Surabaya
- Visit Surabaya
- Surabaya Vacations
- Suramadu Bridge
- Visit Pamekasan
- Galaxy Mall
- Visit Omben
- ITC Surabaya Mega Grosir
- Visit Sidoarjo
- Pamekasan Vacations
- Visit Gresik
- Omben Vacations
- Gresik Vacations
- Sidoarjo Vacations
- Bangkalan Vacations
- Sedati Vacations
- Tunjungan Plaza
- Surabaya Plaza Shopping Mall
- Arek Lancor Monument
- Gelora 10 November Stadium
- Royal Plaza Surabaya
- Madura Island Beach Vacation Packages
- Madura Island Fishing Vacation Packages
- Madura Island Cheap Vacation Packages
- Madura Island Scuba Diving Vacation Packages
- Madura Island Honeymoon Vacation Packages
- Visit Bangkalan
- Madura Island Adults Only Vacation Packages
- Visit Sedati
- Madura Island Waterpark Vacation Packages
- Visit Pasuruan
- Madura Island Golf Vacation Packages
- Visit Ampel
- Madura Island Pet-Friendly Vacation Packages
- Visit Ngingas
- Madura Island Ski Vacation Packages
- Madura Island Kid Friendly Vacation Packages
- Madura Island Romantic Vacation Packages
- Madura Island Mountain Vacation Packages
- Madura Island Adventure Vacation Packages
- Madura Island Yoga Vacation Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.


















